Pada Hari Boxing 2006, Haller diserang serangan jantung dan dilaporkan pulih selepas menjalani rawatan. Kemudian, beliau turut mengalami demensia dan penyakit Parkinson. Haller akhirnya meninggal dunia pada 11 Oktober 2012. Beliau meninggalkan iserinya, Noraimy Rodriguez Guiterrez yang berasal dari Cuba. Mereka berdua berkahwin pada tahun 2003 sewaktu isterinya berusia 21 tahun. Pasangan ini mempunyai dua orang anak lelaki dan seorang anak perempuan. Haller juga saudara kepada Christian Hochstätter, bekas pemain Borussia Mönchengladbach dan bekas pemain antarabangsa Jerman Barat.